A neighborhood condition for fractional ID-[a,b]-factor-critical graphs
نویسندگان
چکیده
منابع مشابه
A neighborhood condition for fractional ID-[a, b]-factor-critical graphs
A graph G is fractional ID-[a, b]-factor-critical if G − I has a fractional [a, b]-factor for every independent set I of G. We extend a result of Zhou and Sun concerning fractional ID-k-factor-critical graphs.
متن کاملA degree condition for graphs to be fractional ID-[a, b]-factor-critical
Let G be a graph of sufficiently large order n, and let a and b be integers with 1 ≤ a ≤ b. Let h : E(G) → [0, 1] be a function. If a ≤ ∑x∈e h(e) ≤ b holds for any x ∈ V (G), then G[Fh] is called a fractional [a, b]-factor of G with indicator function h, where Fh = {e ∈ E(G) | h(e) > 0}. A graph G is fractional independent-set-deletable [a, b]-factor-critical (simply, fractional ID-[a, b]-facto...
متن کاملA result on fractional ID-[a, b]-factor-critical graphs
A graphG is fractional ID-[a, b]-factor-critical ifG−I includes a fractional [a, b]-factor for every independent set I of G. In this paper, it is proved that if α(G) ≤ 4b(δ(G)−a+1) (a+1)2+4b , then G is fractional ID-[a, b]-factor-critical. Furthermore, it is shown that the result is best possible in some sense.
متن کاملa neighborhood :union: condition for fractional $(k,n',m)$-critical deleted graphs
a graph $g$ is called a fractional $(k,n',m)$-critical deleted graph if any $n'$ vertices are removed from $g$ the resulting graph is a fractional $(k,m)$-deleted graph. in this paper, we prove that for integers $kge 2$, $n',mge0$, $nge8k+n'+4m-7$, and $delta(g)ge k+n'+m$, if $$|n_{g}(x)cup n_{g}(y)|gefrac{n+n'}{2}$$ for each pair of non-adjac...
متن کاملDegree Conditions of Fractional ID-k-Factor-Critical Graphs
We say that a simple graph G is fractional independent-set-deletable k-factor-critical, shortly, fractional ID-k-factor-critical, if G− I has a fractional k-factor for every independent set I of G. Some sufficient conditions for a graph to be fractional ID-k-factor-critical are studied in this paper. Furthermore, we show that the result is best possible in some sense. 2010 Mathematics Subject C...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2016
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1864